package jiejie;

import java.util.Scanner;

public class unit1_6_2 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int L=sc.nextInt();
        sc.nextLine();
        int n=sc.nextInt();
        int[] nums = new int[n];
        sc.nextLine();
        for(int i=0; i<n; i++){
            nums[i]=sc.nextInt();
        }
        getRes(L,n,nums);
    }
    /**
     * 蚂蚁在一根竹竿上行走，撞到头就回头，求所有蚂蚁全部掉落猪肝的最长和最短时间
     * @param L
     * @param n
     * @param nums
     */
    public static void getRes(int L, int n, int[] nums){
        int min=Integer.MIN_VALUE;
        int max=Integer.MIN_VALUE;
        for(int i=0; i<n; i++){
            if(nums[i]>L-nums[i]){
                max=Math.max(nums[i],max);
                min=Math.max(L-nums[i],min);
            }
            else{
                min=Math.max(nums[i],min);
                max=Math.max(L-nums[i],max);
            }
        }
        System.out.println("最长时间="+max);
        System.out.println("最短时间="+min);
    }
}
